ارائه الگوریتمی نوین برای تولید جواب های اولیه برای الگوریتم های ابتکاری مسئله ترکیب محصول بر اساس نظریه محدودیت ها

نویسندگان

حامد رفیعی

سید علی ترابی

چکیده

در این مقاله، مسئله تعیین ترکیب تولید محصولات با استفاده از رویکرد نظریه محدودیت ها مورد بررسی قرار می گیرد. این رویکرد، یکی از مؤثرترین رویکردهای ابتکاری معرفی شده در حل این مسئله است. با وجود آنکه تعداد روش های ابتکای و فراابتکاری ارائه شده در ادبیات موضوع این مسئله با رویکرد ذکرشده اندک نیست، ولی همچنان دستیابی به جواب بهینه و کیفیت آن در زمانی مقبول از دغدغه های مطرح در این حوزه به شمار می آید. در مقاله حاضر، الگوریتم مؤثری برای تولید جواب های اولیه با کیفیت مطلوب به منظور آغاز فرآیندهای حل ابتکاری و یا فراابتکاری موجود با بهره گیری از مفاهیم تصمیم گیری گروهی ارائه می شود. در نهایت، برتری الگوریتم پیشنهادی بر دو نمونه از الگوریتم های موجود در ادبیات موضوع مسئله تعیین ترکیب تولید محصولات در بخش مثال عددی نشان داده شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه الگوریتمی نوین برای تولید جواب‌های اولیه برای الگوریتم‌های ابتکاری مسئله ترکیب محصول بر اساس نظریه محدودیت‌ها

در این مقاله، مسئله تعیین ترکیب تولید محصولات با استفاده از رویکرد نظریه محدودیت‌ها مورد بررسی قرار می‌گیرد. این رویکرد، یکی از مؤثرترین رویکردهای ابتکاری معرفی‌شده در حل این مسئله است. با وجود آنکه تعداد روش‌های ابتکای و فراابتکاری ارائه‌شده در ادبیات موضوع این مسئله با رویکرد ذکرشده اندک نیست، ولی همچنان دستیابی به جواب بهینه و کیفیت آن در زمانی مقبول از دغدغه های مطرح در این حوزه به شمار می‌...

متن کامل

ارائه الگوریتم تئوری محدودیت های اصلاح شده برای مسائل ترکیب تولید با ظرفیت و تقاضای فازی

یکی از مسائلی که همواره ذهن محققین عرصه ی تولید را به خود مشغول کرده یافتن پاسخ مناسب برای تعیین مقدار تولید هر محصول بوده است. چنین مسائلی با نام ترکیب تولید شهرت یافته اند و برای حل آن روش های مختلفی ارائه شده است. یکی از این روش ها تئوری محدودیت هاست که یک تئوری ساده قابل فهم و در عین حال کاربردی است. اما متاسفانه با تمام مزایایی که این الگوریتم دارد در برخی شرایط نظیر حالات چند گلوگاهی و یا...

متن کامل

ارائه ی یک الگوریتم ابتکاری برای حل مسئله ی یک پارچه ی تولید ترکیبی ـ برون سپاری تحت نظریه ی محدودیت ها

امروزه سیستم های تولیدی با هدف دست یابی به سود بیشتر، سعی می کنند سهم بیشتری از تقاضای بازار را ارضاء کنند. اما در اکثر موارد به دلیل ناکافی بودن منابع تولیدی مایل اند برخی محصولات را از منابع خارجی تهیه کنند. با توجه به این مهم، مسئله ی تولید ترکیبی (p m)با مفهوم تصمیم گیری برون سپاری ادغام می شود و مسئله ی یک پارچه تولید ترکیبی ـ برون سپاری (i p m o) مطرح می شود. پرسش اصلی می شود. پرسش اصلی د...

متن کامل

ارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا

در این مقاله مسئله برش دو بعدی1 با تقاضا، مورد بررسی قرار می گیرد. در این مسئله باید با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شوند که ضمن تامین تقاضاهای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شد. حل این مسئله در هر صنعتی که برش صفحات در آن مورد نیاز باشد از نظر کاهش ضایعات حائز اهمیت خواهد بود. در اکثر مقالات، تقاضای قطعات در نظر گرفته نشده و تنها به مسئله حداقل...

متن کامل

شبیه سازی خط تولید میلگرد و تعیین تعداد جواب های غیرمسلط برای جرثقیل های خط تولید

در این تحقیق تلاش شده است تا خط تولید میلگرد بااستفاده از رویکرد شبیه سازی گسسته مدلسازی و تعدادجرثقیل های مورد نیاز با توجه به سرعت خط، نرخ خرابی هریک از ماشین آلات، فضای مورد نیاز و عواملی از این دستدر طی زمان محاسبه گردد. برای دستیابی به این هدف ابتدا فرآیند تولید شناسایی و مدل منطقی با استفاده ازنرم افزارED جهت شبیه سازی فرآیند مدل مذکور تدوین گردید. داده های مربوط به هرموجودیت با استفاده ا...

متن کامل

ارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی

در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه مهندسی صنایع

ناشر: پردیس دانشکده های فنی

ISSN 2423-6896

دوره 46

شماره 2 2012

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023